Pivot-and-Fix; A Mixed Integer Programming Primal Heuristic

Randomized Rounding: A Primal Heuristic for General Mixed Integer Programming Problems

We propose an algorithm for generating feasible solutions to general mixed-integer programming problems. Computational results demonstrating the effectiveness of the heuristic are given. The source code is available as a heuristic in the COIN-OR Branch Cut Solver at www.coin-or.org

Pivot, Cut, and Dive: a heuristic for 0-1 mixed integer programming

Hybrid Enumeration Strategies for Mixed Integer Programming

In this paper we present several algorithms which combine a partial enumeration with meta-heuristics for the solution of general mixed-integer programming problems. The enumeration is based on the primal values assignable to the integer variables of the problem. We develop some algorithms for this integration, and test them using a set of well-known benchmark problems. Key-words: Enumeration, L...

Optimal Design of the Cross-docking in Distribution Networks: Heuristic Solution Approach

A design problem of cross-docking distribution networks is addressed as a new research area in logistics management. This paper presents a new mathematical model for the location of cross-docking facilities and vehicle routing scheduling problems in distribution networks. For this purpose, a two-phase mixed-integer programming (MIP) is formulated. Then, a new heuristic-based simulated annealing...

Shift-and-Propagate

For mixed integer programming, recent years have seen a growing interest in the design of general purpose primal heuristics for use inside complete solvers. Many of these heuristics rely on an optimal LP solution. Finding this may itself take a significant amount of time. The presented paper addresses this issue by the introduction of the Shift-and-Propagate heuristic. Shift-and-Propagate is a ...